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Abstract 

The moduli space Mg(R) parameterizes the isomorphism classes of 
S-pointed stable real curves of genus zero which are invariant under re- 
labeling by the involution a. This moduli space is stratified according to 
the degeneration types of a-invariant curves. The degeneration types of 
(T-invariant curves are encoded by their dual trees with additional deco- 
rations. We construct a combinatorial graph complex generated by the 
fundamental classes of strata of A/g(R). We show that the homology of 
Ms (R) is isomorphic to the homology of our graph complex. We also give 
a presentation of the fundamental group of Ms(R). 

1 Introduction 

Moduli of pointed real curves of genus zero 

Let S = {si, • • • , s„} be a finite set, and a be an involution acting on it. The 
moduli space Afg(M) of cr-invariant curves is the fixed point set of the real 
structure 

c<T : • • • ,PsJ ^ • • • ,Pa(s„)) 

of the moduli space Ms(C) of S-pointed stable (complex) curves of genus zero. 
The moduli space Ms(M) parameterizes the isomorphism classes of S-pointed 
stable real curves of genus zero which are invariant under relabeling by the 
involution a. 

The moduli space of cr-invariant curves has recently attracted attention in 
various contexts such as the representation theory of quantum groups [Sl IT^ITB] . 
multiple C-motives [12], open Gromov-Witten/Welschinger invariants and re- 
lated problems O El EH EH EH [26l El] . All of these apphcations require de- 
scriptions of the (co)homology groups and/or the fundamental group of Afs(K). 

Graph complex of Mg(]R) 

The moduli space Afs(R) has a natural combinatorial stratification. Each stra- 
tum C-r is determined by the degeneration type of cr-invariant curves. Degen- 
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eration types of cr-invariant curves are encoded by trees r with corresponding 
decorations. 

In this work, we introduce a combinatorial graph complex Q, where 



are Abelian groups generated by the relative fundamental classes [Ct] of the 
strata Ct of Afs(R). The additive relations between the generators of Qd are 
spanned by the relations introduced by Keel in [17^ (and studied in detail [lOl 
[T^ ) and by some additional natural relations which are known as the Cardy 
relations in physics literature. The differential d : Qd Gd-i is given by 



where the 7's are the degeneration types of cr-invariant curves lying in the 
codimension one faces of Ct- Then, we prove that; 
Theorem, i/* (A/g (M) ; Z) is isomorphic to H^{Q,). 

Cohomology versus graph homology 

In their recent preprint [8] , Etingof and his collaborators calculated the cohomol- 
ogy algebra i/*(Afg(R); Q) in terms of generators and relations for the a = id 
case. Until this work, there was little known about the topology of Mg (R) (see. 



The graph homology, in a sense, treats the homology of the moduli space 
A/g (R) in complementary directions to [8] : The graph complex provides a recipe 
to calculate the homology of Afg (M) in Z coefficients for all possible involutions 
(7, and it reduces to the cellular complex of the moduli space Arg(R) for cr = id 
(see [71 [H]). In particular, when a has no fixed elements, the moduli space 
Arg(R) parameterizes cr-invariant curves having both non-empty and empty 
real parts. To the best of our knowledge, this case has never been treated in 
the literature, since most of the recent literature on the moduli of real curves 
has been adopted from the moduli space of pseudoholomorphic discs. 

Moreover, our presentation is based on a stratification of (R) . All possible 
homological relations between the strata of Afg(R) can be deduced from the 
graph homology. One can easily see that these relations include those introduced 
in [ini mi (which are responsible for the higher associativity of Comnioo- 
algebras), ^oo-type relations (arising from the image of the differential of the 
graph complex) and finally Cardy type relations. The graph homology of A/g(R) 
allows us to define the quantum cohomology of real varieties as an open-closed 
homotopy algebra which is very similar to [15] . Studying quantum cohomology 
of real varieties is one of the motivations of this work. This study is presented 
in a subsequent paper [3]. 
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However, the graph homology comes with a lack of product structure. It is 
expected to give a product formula similar to the Kontsevich-Manin description 
in [m. 

Plan of this paper 

Section [2] contains a brief overview of basic facts about the moduli space Ms(C) 
of S-pointed stable complex curves. In Section [3l we define cr-invariant curves 
and provide a combinatorial description of their degeneration types. In Section 
131 we introduce a set of real structures on Ms(C), and their real parts Ms(R) 
as moduli spaces of tr-invariant curves. In Section [5l we give the stratification 
of Mg(R) according to degeneration types of cr-invariant curves. In Section [51 
we calculate the homology of the strata of Mg (M) relative to the union of their 
substrata of codimension one and higher. In Section [71 we define the graph 
complex and prove that its homology is isomorphic to the homology of AI g (M) . 
Finally, we give a presentation of the fundamental group of M g (R) by using the 
groupoid of paths transversal to codimension one strata. 
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Notation/Convention 

We denote the finite set {si, • • • , s„} by S, and the symmetric group consisting 
of all permutations of S by §„. For an involution ct G S„, we denote the subset 
{s G S I s = cr(s)} by Fix{a) and its complement S \ Fix(CT) by Perm((T). 

In this paper, the genus of all curves is zero except when the contrary is 
stated. Therefore, we usually omit mentioning the genus of curves. 

2 Pointed complex curves and their moduli 

This section reviews the basic facts about pointed complex curves of genus zero 
and their moduli spaces. 
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2.1 Pointed complex curves 

An S-pointed curve (S; p) is a connected complex algebraic curve E with dis- 
tinct, smooth, labeled points p — (Psu''' tPs„) C S satisfying the following 
conditions: 

• S has only nodal singularities. 

• The arithmetic genus of E is equal to zero. 

The nodal points and labeled points are called special points. 

A family of S-pointed curves over a complex manifold -B(C) is a proper, flat 
holomorphic map ttb ■ Usi^C) — s- B{<C) with n sections p^i, ■ ■ • ,Ps„ such that 
each geometric fiber (S(6);p(6)) is an S-pointed curve. 

Two S-pointed curves (S;p) and (S';p') are isomorphic if there exists a 
bi-holomorphic equivalence $ : E — > S' mapping ps to p'^ for all s G S. 

An S-pointed curve is stable if its automorphism group is trivial (i.e., on 
each irreducible component, the number of singular points plus the number of 
labeled points is at least three). 

2.1.1 Graphs 

A graph 7 is a pair of finite sets of vertices V-y and flags (or half edges) F-y with 
a boundary map : and an involution j-, : ^ F^ (j^ — id). We 

call = {(/i,/2) e F2 I /i = j^(/2) & /i /s} the set of edges, and = 
{/ G I / = jjif)} the set of tails. For a vertex v € V^, let F^{v) = d~^{v) 
and \v\ = |F-y(i;)| be the valency of v. 

We think of a graph 7 in terms of its geometric realization ||7|| as follows: 
Consider the disjoint union of closed intervals U/ sf [O; 1] ^ identify 
(0, /,) with (0, f,) if dy{f,) = d-,{fj), and identify (t, /,) with (1 - i, j^(/.)) for 
t G [0, 1] and fi 7^ i-yifi)- The geometric realization of 7 has a piecewise linear 
structure. 

Definition 2.1. A iree is a graph whose geometric realization is connected and 
simply-connected. If |f | > 2 for all vertices, then such a tree is called stable. 

There are only finitely many isomorphism classes of stable trees whose set 
of tails Ty is equal to S (see, [35] or [T]). We call the isomorphism classes of 
such trees S -trees. 

2.1.2 Dual trees of S-pointed curves 

Let (S; p) be an S-pointed stable curve and 77 : E S be its normalization. Let 
(S^; Pu) be the following pointed stable curve: is a component of E, and Pv 
is the set of points consisting of the pre-images of special points on E„ := 77(E„). 
The points — {pf-^, ■ ■ ■ ) on S„ are ordered by the elements /* in the set 

■ • • ; f\v\}- 
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Definition 2.2. The dual tree of an S-pointed stable curve (5];p) is an S-tree 
7 where 

• is the set of components of E. 

• Fry(v) is the set consisting of the pre-images of special points in E„. 

• d-y : f V if and only if p/ G S„. 

• j7 • / / if ^iid only if rj{pf) is a labeled point, and j-y '■ fi ^-^ f2 if 
and only if p/^ G and p/g G are the pre-images of a nodal point 

2.1.3 Combinatorics of degenerations 

Let (S; p) be an S-pointed stable curve whose dual tree is 7. Consider the 
deformations of a nodal point of (S;p). Such a deformation of (S;p) gives a 
contraction of an edge of 7: Let e = (/e, f^) G be the edge corresponding to 
the nodal point which is deformed, and let df{fe) — Ve, d-yif^) — v'^ ■ Consider 
the equivalence relation ~ on the set of vertices, defined by: v ~ v iov all 
V G \ {ve^v'^}, and Ve ~ v*^. Then there is an S-tree 7/e whose set of 
vertices is V^/ ~ and whose set of flags is \ {/e, Z*^}- The boundary map 
and involution of 7/e are the restrictions of and j-y. 

We use the notation 7 < r in order to indicate that the S-tree r is obtained 
by contracting a set of edges of 7. 

2.2 Moduli space of S-pointed curves 

The moduli space Ms (C) is the space of isomorphism classes of S-pointed stable 
curves. This space is stratified according to the degeneration types of S-pointed 
stable curves. The degeneration types of S-pointed stable curves are combi- 
natorially encoded by S-trees. In particular, the principal stratum Ms(C) pa- 
rameterizes S-pointed irreducible curves; i.e., it is associated to the one- vertex 
S-tree. Therefore, Ms(C) is the quotient of the product (P^(C))" minus the 
diagonals A = Ufc<z{(p.i,-- - ,PsJK = Ps,} by Aut{¥\<C)) = PSL2{<C). 

Theorem 2.3 (Knudsen & Keel, [20l[17]). (a) For any |S| > 3, Ms(C) is a 
smooth projective algebraic variety of (real) dimension 2|S| — 6. 

(b) Any family of S-pointed stable curves over B{C) is induced by a unique 
morphism k, : B(C) — > Ms(C). The universal family of curves J7s(C) o/Afs(C) 
is isomorphic to -Msu{s„+i}(*C). 

(c) For any S-tree 7, there exists a quasi-projective subvariety Dy{C) C 
Ms(C) parameterizing the S-pointed curves whose dual tree is given by 7. The 
subvariety Z?^(C) is isomorphic to Yive'v -^^F^{v){^) ■ H-s (real) codimension 
(inMsiQ) IS 2|E^|. 

(d) Ms(C) is stratified by pairwise disjoint subvarieties I?^(C). The closure 
Dj{<C) of any stratum Dj{C) is stratified by {D-y'{C) \ 7' < 7}. 
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2.3 Forgetful morphisms 

We say that (I];psi, • • • iPs„-i) is obtained by forgetting the labeled point Ps„ 
of an S-pointed curve • • • jPs„)- However, the resulting pointed curve 

may well be unstable. This happens when the component E^, of E support- 
ing has only two additional special points. In this case, we contract this 
component to its intersection point (s) with the components adjacent to E„. 
With this stabilization, we extend this map to the whole space and obtain 
TTis^i, : Ms(C) — > Ms'(C) where S' = S \ {s„}. There exists a canonical 
isomorphism Ms(C) Us'{C) commuting with the projections to Ms'(C). In 
other words, t^Is^} '■ -A^s(C) — > Afs'(C) can be identified with the universal 
family of curves. 

A very detailed study on the moduli space Ms (C) can be found in Chapter 
3.2 and 3.3 in [22], and also in [UlEO]. 

3 Pointed real curves of genus zero 

This section reviews some basic facts on S-pointed real curves and their degen- 
eration types. 

3.0.1 

A real structure on a complex variety X :— ^(C) is an anti-holomorphic invo- 
lution cx '■ X ^ X. The fixed point set X(M) = Fix(cx) of the involution cx 
is called the real part of the variety X{C) (or of the real structure cx)- 

3.1 cr-invariant curves and their families 

An S-pointed stable curve (E; p) is called a-invariant if it admits a real structure 
cs : E — > E such that cs(ps) = Pa(s) for all s e S. 

Let ttb ■ Ub{C) — > B{C) be a family of S-pointed stable curves with a pair 
of real structures 



Ub{C) UeiC) 




B{C) " ) B{C). 
Such a family is called a-equivariant if the following conditions are met; 

• iiTT-\b) = E, then Tr-^{cB{b)) = E for every b £ B; 

• cc/ : 2 e E = 7r-i(6) z e E = n-^{cB{b)). 

Here a complex curve E is regarded as a pair E = (C,J), where C is the 
underlying two-dimensional manifold, J is a complex structure on C, and E = 
(C, — J) is its complex conjugated pair. 
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Remark 3.1. If tt^ : Ub{C) — *■ B{C) is a cr-equivariant family, then each 
(S](6),p(6)) for b e i?(M) is cr-invariant. It follows from the fact that the group 
of automorphisms of S-pointed stable curves is trivial. 

3.2 Combinatorial types of cr-invariant curves 

Degeneration types of cr-invariant curves are combinatorially encoded by S- 
trees with additional decorations. This section contains definitions of relevant 
combinatorial structures. 

3.2.1 Topological types of cr-invariant curves. 

Let (S; p) be a cr-invariant curve. Each irreducible real component T,y of E is 
isomorphic to ]P^{<C) with a real structure that is either z i-^ f or z i— > —1/z. 
Note that the real structure z i-^ — 1/^ has empty real part. Therefore, (E;p) 
is either one of the following topological types: 

• Type 1: I](M) is a tree of real projective spaces having only nodal singu- 
larities, 

• Type 2: I](M) is the empty set, 

• Type 3: Y.(R) is a solitary nodal point. 

This fact directly follows from the classification of real structures on P^(C) 
(see, for instance [23]) and Lefschetz's fixed point theorem. 

Remark 3.2. The terminology 'type 1' and 'type 2' is commonly used in real 
algebraic geometry. However, 'type 3' has not yet been used in the literature. 
In this paper it is used due to its convenience. 

Remark 3.3. If Fix(cr) ^ 0, then all cr-invariant curves are of type 1. This 
follows from the fact that real parts of a-invariant curves cannot be the empty 
set (i.e., they can't be type 2) and all special points must be distinct (i.e., they 
are not type 3 either). By contrast, cr-invariant curves can be of type 1, type 2 
or type 3 when Fix(cr) — 0. 

3.2.2 Oriented combinatorial types 

cr-invariant curves inherit additional structures on their sets of special points. In 
this subsection, we introduce 'oriented' versions of these structures for different 
topological types of cr-invariant curves separately. 

Let (E; p) be a cr-invariant curve, and let 7 be its dual tree. We denote the 
set of real components {v \ ce(E„) = E^,} of (E;p) by V!^. 

cr-invariant curves of type 1. 

Let (E; p) be the normalization of a a-invariant curve (E; p) of type 1. By iden- 
tifying El, with C E, wc obtain a real structure on E„ for a real component 
E^. The real part E^(M) of this real structure divides E„ into two halves: two 



7 



2-dimcnsional open discs, and E^, having Et,(IR) as their common boundary 
in E^. The real structure cs : E„ ^ E^ interchanges E^, and the complex ori- 
entations of E^ induce two opposite orientations on Ev(R), called its complex 

orientations. 

If we fix a labeling of halves of E^ by E^ (or equivalently, if we orient E^ (M) 
with one of the complex orientations), then the set of pre-images of special 
points Pu e E„ admits the following structures: 

• An oriented cyclic ordering on the set of special points lying in Et,(R); 
For any point pf\ E (p^, n E„(R)), there is a imique p/^^i G (Pt, n Et,(R)) 
which follows the point p/. in the positive direction of E„(M) (the direction 
which is determined by the complex orientation induced by the orientation 
ofS+). 

• An ordered two-partition of the set of special points lying in E^, \ Ei,(R). 
The subsets p^ fl E^ of p^ give an ordered partition of p^ fl (E„ \ E„(R)) 
into two disjoint subsets. 

The relative positions of the special points lying in E„(R) and the complex 
orientation of Ev(R) give an oriented cyclic ordering on the corresponding la- 
beling set F*(w) := (pt, n E^(R)). We denote this oriented cyclic ordering by 
{fri} < ■ ■ ■ < {fri-i} < {fn}- Moreover, the partition {pf G Ej} gives an 
ordered two-partition F±(u) := {/ | p/ e E^} of F^{v) \ F^{v). 

The oriented combinatorial type of a real component E^, with a fixed complex 
orientation is the following set of data: 

Oy '■= {type l;two partition F^(ii); oriented cyclic ordering on F!^(ti)}. 

If we consider a cr-invariant curve (E;p) with a fixed complex orientation 
at each real component, then the set of oriented combinatorial types of real 
components 

o := {o„ I w e Vl^} 
is called an oriented combinatorial type of (E;p). 

cr-invariant curves of type 2. 

For a cr-invariant curve (E;p) of type 2, E has a unique real component, E„, 

since the intersection of a pair of real components of a cr-invariant curve must 
be a real point, and E has none. Moreover, Fix(cr) must be the empty set since 
E(R) = 0. 

In this case, the oriented combinatorial type of (E; p) is the following set of 

data: 

o:= {type2;Vl? = M}. 
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(T-invariant curves of type 3. 

For a CT-invariant curve (S; p) of type 3, the real part E(R) of (E; p) divides 
E into two connected pointed complex curves (E±;p±) having E(R) as their 
intersection point. We denote the sets of components of (E='=;p='=) by V^, and 
the sets of their flags U«gv± ^7 "^(^) F^. 

An oriented combinatorial type of (E; p) is the following set of data: 

o := {type 3; two partitions and F^}. 
3.2.3 Unoriented combinatorial types 

The definition of oriented combinatorial types requires additional choices (such 
as complex orientations) which are not determined by real structures of <t- 
invariant curves. By identifying the oriented combinatorial types for such dif- 
ferent choices, we obtain unoriented combinatorial types of cr-invariant curves. 

CT-invariant curves of type 1. 

For each real component Et, of a cr-invariant curve (E; p) of type 1, there are two 
possible ways of choosing E+ in Yty. These two different choices give the opposite 
oriented combinatorial types Oy and Oy. Namely, the oriented combinatorial type 
Ov is obtained from Oy by reversing the cyclic ordering of F*(i)) and swapping 
F+{v) and F-{v). 

The unoriented combinatorial type of a real component S„ of (E;p) is the 
pair of opposite oriented combinatorial types Uy := {oy,Oy}. The set of unori- 
ented combinatorial types of real components 

u:= {Uy\v & V*} 

is called the unoriented combinatorial type of (E; p) . 

cr-invariant curves of type 2. 

For a cr-invariant curve (E; p) of type 2, the unoriented combinatorial type is the 
same set of data as the oriented combinatorial type i.e., u := 0= {type 2; V!^ = 
{v}}. 

(T-invariant curves of type 3. 

For a cr-invariant curve (E; p) of type 3, there are two possible ways of choosing 
(E"*"; p"*") in (E; p). These choices give two opposite oriented combinatorial types, 
o and 0. Namely, the oriented combinatorial type is obtained from o by 
swapping V+ and V~ , and swapping F+ and F~ . 

The unoriented combinatorial type of (E; p) is the pair of opposite oriented 
combinatorial types u := {o, o}. 
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3.2.4 Dual trees of cr-invariant curves 

The combinatorial types of cr-invariant curves can be encoded on their dual 
trees. 

O-planar trees. 

Let (S; p) be an cr-invariant curve and let 7 be its dual tree. 

An oriented locally planar (o-planar) structure on 7 is a set of data which en- 
codes an oriented combinatorial type of (E; p). O-planar structures for different 
topological types are explicitly given as follows: 

• For a cr-invariant curve of type 1, 

— (5];p) is of type 1 (i.e., S(K) is a tree of real projective spaces). 

— V!^ c V-y is the set of real components of S (i.e., the set of real 

vertices) . 

— FI^(i') C Fj{v) is the set of the pre-images of special points in 5]^(K). 
(i.e., the set of real flags adjacent to the real vertex v £ V*). 

— F!^(u) carries an oriented cyclic ordering for every v G V!^. 

— F^{v) \ F^{v) carries an ordered two-partition for every v G V*. 

• For a cr-invariant curve of type 2, 

— (E: p) is of type 2 (i.e., I](M) = 0). 

— V!^ — {v} C is the set of real components of E (i.e., the set of 

real vertices contains only one element). 

• For a cr-invariant curve of type 3, 

— (S;p) is of type 3 (i.e., S(]R) is a point). 

— e = {fe,f^) is the edge corresponding to the solitary nodal point of 
S. 

— F^ and V-y carry two partitions F^ and respectively. 

We denote S-trees 7,t, with o-planar structures by (7, o), (r, o), (/x, o) or 
by bold Greek characters with tilde 7, r, ft. When it is necessary to indicate 
different o-planar structures on the same S-tree, we use indices in parentheses 
(e.g., T(i)). 
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Notations. 



For each vertex v G V* (resp. v E \ V!^) of an o-planar tree 7, we associate 
a subtree 7^ (resp. 7„) which is given by V^^ = {-y},F^^ = F^{v), j^^ = id, 
= dj, and by the o-planar structure Oy of 7 at the vertex v g V!^. 

A pair of vertices v,v E \ V* is said to be conjugate if c^{Tiy) — Eg. 
Similarly, we call a pair of flags /, / G \ F!^ conjugate if swaps the corre- 
sponding special points. 

To each o-planar tree 7 of type 1, we associate the subsets of vertices 
and flags F^ as follows: Let vi G V-y\ V!^, and let V2 G V!^ be the closest vertex 
to vi in II7II. Let /(wi) G Fj{v2) be in the shortest path connecting the vertices 
vi and V2- The sets are the subsets of vertices vi G \ V!^ such that the 
corresponding flags f{vi) are respectively in F^{v2). The subsets of flags F^ 
are defined as d^^(V^). 

U-planar trees. 

A u-planar structure on the dual tree 7 of (E; p) is the set of data encoding the 
unoriented combinatorial type of (E;p). It is given by 



We denote S-trees 7, t, /i with u-planar structures by (7, u), (r, u), (/x, u) or 
simply by bold Greek characters j^t^^j,. O-planar planar trees 7,t, /I give 
representatives of u-planar trees 7, r, fi respectively. 

3.2.5 Contraction morphism of o/u-planar trees 
Contraction morphism of o-planar trees 

Consider a family of cr-invariant curves which is a deformation of a real node of 
the central fiber (E(6o), p(6o)) with a given oriented combinatorial type. Let r, 7 
be the o-planar trees associated respectively to a generic fiber (E(6),p(6)) and 
the central fiber (E(6o), p(6o)) of this family. Let e be the edge corresponding 
to the nodal point that is deformed. We say that r is obtained by contracting 
the edge e of 7, and to indicate this we use the notation 7 < r. 

Contraction morphism of u-planar trees 

The definition of contraction morphisms of u-planar trees is the same as that 
of contraction morphisms of o-planar trees. By contrast, the contraction of 
an edge of an u-planar tree is not a well-defined operation: We can think of a 
deformation of a real node as the family {x-y = t \ t G M.}. According to the sign 
of the deformation parameter t, we obtain two different unoriented combinatorial 
types of cr-invariant curves, see Figure [1] Different u-planar trees 7(,jj that are 




{(7t,,o„), (7^,0^,) I V G V^} if (E;p) is of type 1, 
{type 2; V« = {v}} if (E; p) is of type 2, 

{special real edge e = (fo,f°)} if (E;p) is of type 3. 
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obtained by contraction of the same edge of r correspond to different signs of 
deformation parameters. 



t<0 t=0 t>0 

Figure 1: Two possible deformations of a real nodal point. 
Further details of contraction morphisms for o/u-planar trees can be found 

in n. 

4 Moduli of (7-invariant curves 

The moduli space Ms(C) comes equipped with a natural real structure. The 
involution 

c:(S;p)h^(S;p) (4.1) 

gives the principal real structure of Ms(C). 

On the other hand, the permutation group §„ acts on Afs(C) via relabel- 
ing: For each g € S„, there is an holomorphic map "iAe defined by (5];p) i-^ 
(E; p(p)) :— • • • ,Pg[s„))- For each involution a e §„, we have an 

additional real structure 

i^coV'. :(S;p)K^(E;a(p)) (4.2) 

of Ms(C). The real part I/slK) of the real structure : U^iC) Ms(C) 
gives the moduli space of a-invariant curves: 

Theorem 4.1 (Ceyhan, [T]). (a) For any |S| > 3, Ms(M) is a smooth projective 
real manifold of dimension |S| — 3. 

(b) Any a -equivariant family -kb '■ UsiC) — > B{C) of S-pointed stable curves 
is induced by a unique pair of real morphisms 

Ub{C) I7s(C) 



B(C) — ^ A/s(C). 

(c) Let 97l(j(C) be the contravariant functor that sends each real variety 
{B[<C), cb) to the set of a -equivariant families of curves over B. The moduli 
functor dJta{C) is represented by the real variety (Ms(C),Ca-). 

(d) Let 9Jlcr(R) be the contravariant functor that sends each real analytic 
manifold R to the set of families of a-invariant curves over R. The moduli 
functor 9Jlo-(R) is represented by the real part Mg(]R) of {Ms{C), Ca). 
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Remark 4.2. The group of holomorphic automorphisms of Ms(C) that respect 
its stratification is isomorphic to §„. Therefore, the real structures preserving 
the stratification of A/s(C) are of the form ()4.2p (see [1]). 

However, we don't know whether there exist real structures other than (|4.2|) . 
since the whole group of holomorphic automorphisms Aut{Ms{'C)) is not nec- 
essarily isomorphic to S„. For example, the automorphism group of Afs(C) is 
PS'Lz^C) when |S| =4. _ 

It is believed that Aut{Ms{C)) = §„ for |S| > 5. In fact, it is true for 
|S| = 5 and a proof can be found in [B]. To the best of our knowledge, there is 
no systematic exposition of y4ut(Ms(C)) for |S| > 5. 

5 Stratification of moduli of cr-invariant curves 

The moduli space A/g (M) can be stratified according to degeneration types of cr- 
invariant curves. This stratification is given in terms of spaces of Z2-equivariant 
point configurations on P^(C) and moduh spaces of complex curves Mp{C). 

5.1 Spaces of Z2-equivariant point configurations on P^(C) 

Let z := [z : 1] be an affine coordinate on P^(C). Consider the upper half-plane 
m+ = {ze pi(C) I > 0} (resp. lower half plane = {z & F\C) \ < 
0}) as a half of the P-'^(C) with respect to z i— > and the real part P-'^(R) as its 
boundary. We denote the compactified disc H+ U P^(R) by H. 

Let F be a finite set and g be an involution acting on F. Denote the fixed 
point set of by F'^. 

5.1.1 Z2-equivariant configurations on (P^ (C) , z i— > z) 

The configuration space of fc = |F \ F^|/2 distinct pairs of conjugate points in 
H+UH" and I = \F^\ distinct points in pi(R) is 

C^fiF,s) {(z/,,--- ,z/,,;xg,,... Iz^GH+ye- for/eF\F«, 

= ^ f = /'> ^'f ^ ^ /' = Q{f ) & 
Xg e P1(K) for g G F«, Xg ^ Xg. ^ g = g'}. 

The number of connected components of Conff^p is 2'^ {I — 1)1 when / > 2, 
and 2'= when / = 0, 1. They are all pairwise diffeomorphic; the natural diffeo- 
morphisms are given by gi-invariant relabelings. 
The action of (R) on H is given by 

S'L2(R)xH^H, (A,z) A(z) = A=( " e SL2m. 

cz + a V / 

It induces an isomorphism 5^2 (R)/ ± / ^ Aut(H.). The automorphism group 
Aut{M) acts on Conf by 

A: (zfi,--- ,zf^^;xg,,--- ,Xg,) ^ (A(z/J,--- , A(z/, J; A(a;gJ, • • • ,A{xgJ). 
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This action preserves each connected component of Conf (^p It is free when 
2fc + / > 3, and it commutes with difFeomorphisms given by ^j-invariant relabel- 
ings. Therefore, the quotient space (^(Fj^) Conf(^p^g-^/Aut(M) is a manifold 
of dimension 2k + 1 — 3 whose connected components are pairwise diffeomorphic. 
In addition to the automorphisms considered above, there is a diffeomor- 

phism of Conf which is given in afhne coordinates as foUows 

6 • i.^fi i' " 1 ^hk ' ^gi i' ' ' 1 ^gi ) {~^fi ) ■ ■ ■ ) ~^f2k ' ~^gi ) ' " " > ~^gi)- 

Consider the quotient space ConJ(^_g) := Conf fY^Q)/{e)- The diffeomorphism 
e commutes with each ^j-invariant relabeUng and the normahzing action of 
AutiMi). Therefore, the quotient space C(F,g) := Conf{Y,Q)/Aut{W} is a man- 
ifold of dimension 2k + I — 2>, its connected components arc diffeomorphic to 
the components of (^(F.g), and, moreover, the quotient map C(F,e) C^(F,g) is 
a trivial double covering. 

5.1.2 Z2-equivariant configurations on (P^(C),2;i— > —1/z) 

Let F'^ = 0. We denote by Conf^^ the space of configurations of |F| labeled 
points on (C) that are invariant under the real structure z ^—^ —1/z: 

The group of automorphisms of (C) commuting with the real structure z i— > 
— 1/z is 

Aut{r^{C),conj) = SU2 := ^ ^ e SL2{C) 

The group Aut(F^{C),conj) acts naturally on Conf^^ For |F| > 4, the 
action is free and the quotient -B(F,e) := Conf^p ^^/Aut(¥^{C), conj) is a 2A; — 3 
dimensional connected manifold. 

5.1.3 Connected Components of M^(M) 

Set {F,g) = (S,(t). Each connected component of C(s,o-) for Fix((7) 7^ (rcsp. 
C(s,(t) U -B(s,ct) for Fix(cr) = 0) is associated to an unoriented combinatorial 
type of cr-invariant curves, and each unoriented combinatorial type is given by 
a one-vertex u-planar tree 7. We denote the connected components of ^(s.ct) 
(and C(s,a) U ^(s,^)) by C^. 

Every Z2-equivariant point configuration defines a cr-invariant curve. Hence, 
we define 

S: □ C^^M^iR) (5.1) 

■y:\Vy\ = l 

which maps Z2-equivariant point configurations to the corresponding isomor- 
phisms classes of irreducible cr-invariant curves. 



14 



Lemma 5.1. (a) The map "E. is a diffeomorphism. 

(b) Let |Perm((T)| = 2fc and Fix(o') = I. The configuration space C-y ts 
diffeomorphic to 

• ((H+)'^ \ A) X R'-3 ^hen I > 2, 

• ((H+ \ {V^})''-^ \ A) X K'-i when 1^1,2, 

• ((H+ \ {V^, V^/2})'=-2 \ A) X R when I ^ and j of type 1, 

• ((pi(C)\{-l,-l/2,2,l})'=-2\(AuA'=))xR whenl^O and j is of type 
2. 

Here, A is the union of all diagonals where Zg ~ Zgi (s ^ s'), and A"^ is the 
union of all cross-diagonals where Zg = —j— {s ^ s'). 

The proof of Lemma 15.11 can be found in [1] . 

5.2 Configuration spaces of o/u-planar trees and stratifi- 
cation of Ms(M) 

We associate a product of configuration spaces Cy^ and moduli spaces of pointed 
complex curves Mf^(i,)(C) to each o-planar tree 7: 



Cy 



nt,ev« C't^ X n{t,,s}GV^\v« ^F-,(t,)(C) if 7 is of type 1, 
i;}cv^\v« -^f^(d)(C) if 7 is of type 2, 

n{^,c}cv^\v« MF^{v)iC) if 7 is of type 3. 



Here, the products Yl (C) run over unordered conjugate pairs of vertices. 

For each u-planar 7, we first choose an o-planar representative 7, and then 
we set C-y :— C^. Note that does not depend on the o-planar representative. 

Theorem 5.2 (Ceyhan, [1]). (a) Ms(R) is stratified by C~f. 

(b) A stratum is contained in the boundary of C-r if and only if t is 
obtained by contracting an invariant set of edges ofj. The codimension of Cy 
in Ct is |Ey| - |E^|. 

Example. The first nontrivial example is Afs(C) where S — {si, S2, S3, S4}. 
There are three real structures: c^i , Ca-^ , , where 

• , f Si S2 S3 Si \ ( Si S2 S3 Si 

CTi = id, (72 = and (73 = 

V S2 Si S3 Si J \ S3 Si Si S2 

Note that, all other real structures which preserve the stratification of il/s(C) = 
P^(C) are conjugate to c^;, « = 1, 2, 3. 

The main stratum Mg ^ (R) of A/g^ (R) is the configuration space of four 
distinct points in P-'^(R) up to the action of PSL2{M.). Due to Lemma FS.li cri- 
invariant curves (S;p) G A/g^(R) are identified with tuples (0,Xs2,l,oo) where 
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Xs^ G pi(R) \ {0,1,00}. Hence, the main stratum Msi(M) is P^K) \ {0,1, cx^}, 
and its compactification Ms'(l^) is P^(M). Three intervals of A/g' (M) are the 
three configuration spaces Ct^-^ and three points are the configuration spaces 
Cy. . The o-planar representatives of T(j) and 7, are given in Fig. [2l 



Si S2 Si S4 Si S2 



S4 S3 S3 S2 S3 S4 
T(l) T(2) T(3) 



Si S3 

V 



Si S2 Si S4 

7i 72 73 

A A 

S4 S3 S2 S3 S2 S4 



Figure 2: O-planar representatives of u-planar trees of the strata of Afg^(M). 



of Ms( 



is the space of distinct configura- 



The main stratum M^'^ ( 
tions of two points in P^(R) and a pair of complex conjugate points in P^(C) \ 
P^(R) up to the action of PSL2{M.). Due to Lemma [5.1[ (T2 -invariant curves 



(S;p) e 

00. Hence, 



are identified with tuples (> 



-1, 



-1, Xs3, 00), —00 < X3 < 



The main stratum Mg^( 



i) \ {00} and its compactification Mg (M) is pi(M). 
of Ms (K) has different pieces parameterizing 
fTa-invariant curves with non-empty and empty real parts: The elements of 
the subspace of Afg^(R) parameterizing era-invariant curves with S(R) ^ 
are identified with tuples (A\/^, \/^, — A-^^, —^/^) where A e] — 1, 1[\{0}. 
Similarly, the elements of the subspace of Afg^ (M) parameterizing aa-invariant 
curves with T,{M.) = are identified with tuples (AV— 1, V— 1, — -s/— 1/ A, 
where A s] — 1, 1[. Note that, the strata parameterizing S(]R) ^ and = 
are joined through the boundary points corresponding to ca-invariant curves of 
type 3. The compactification of A^g^^M) is again pi(R). 

Example. Let S = {si, • • • ,35}. The moduli space Afg(C) has three different 
types of real structures that are given by 



CTl = id, (72 = 



51 S2 S3 S4 S5 

52 Sl S3 S4 S5 



, CTa 



Sl S2 S3 S4 S5 

sa S4 Sl S2 S5 



All other real structures of Afg(C) are conjugate to c^i since the automorphism 
group of Afs(C) is §5 in this case (see [5]). 

The main stratum Afg^ (R) is identified with the configuration space of five 
distinct points in pi(R) modulo PS'L2(R), following Lemma O It is (pi(R) \ 
{0, 1, 00})^ \ A, where A is union of all diagonals. Each connected component of 
Afg^ (R) is isomorphic to a two-dimensional open simplex. The closure of each 
cell can be obtained by adding the boundaries described in Theorem l5.2l (for an 
example see Fig. [3^). The cells corresponding to u-planar trees xi and T2 are 
glued along their common stratum corresponding to 7, which gives Ti,i = 1,2 
by contracting an edge of 7. The moduli space Af g (R) is a torus with 3 points 
blown up (see Fig. 

The main stratum Afg^ (R) is diffeomorphic to the configuration space of a 
conjugate pair of points on P^(C). Following Lcmma lS.ll tT2-invariant curves in 
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1 oo 
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Figure 3: (a) Stratification of Cf. (b) The stratification of Ms(M) for |S| = 5 
and a = id. 



Mg^(]R) are identified witli tuples {z, 2,0, l,oo) wfiere z g C \ R; i.e., tlic main 
stratum is pi(C) \ pi(R). Tlie moduli space Ms^(M) is a sphere with three 
points blown up according to the stratification given in Theorem 15.21 

Finally, o'3-invariant curves in Afg^ (R) are identified with the configurations 
of a conjugate pair of points in H+ \ {\/^^}U]HI~ \ {—a/^} following l5.ll These 
configurations are given by (z, z, —^/—l, oo), and the main space Mg^ (R) 
is identified with pi(C) \ (pi(R) U {V^, -V^})- The moduh space Ms'(K) 
is a sphere with a point blown up. 

6 Homology of the strata of Ms(M) 

In this section, we calculate the homology of the strata of Afg(R) relative to 
the union of their substrata of codimcnsion one and higher. 

6.1 Forgetful morphism revisited 

This section discusses the restriction of the forgetful morphism to Af g (M) . 



6.1.1 The forgetful morphism and u-planar trees 

Let S' C S such that (t(S') — S'. Denote the restriction a on S' by a'. In this 
case, the morphism TTgyg/ : Afs(C) Afs'(C) forgetting the points labelled by 
S \ S' is a real morphism; i.e., tts\s' ° Ca — c^' o 7rg\g/. Therefore, TTgyg/ maps 
the real part of (Afs(C), c^) onto the real part of (A/s'(C), Ca')- 

Let 7* be the u-planar tree of (S*; p*) € Afg(R), and let 7 be the u-planar 
tree of 7rs\s'((^*; P*))- Then, we say that 7 is obtained by forgetting the tails 
S\S' of 7*. 
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6.1.2 Forgetting a conjugate pair of labeled points 

Let S = {si, • • • , s„} and a ^ id. Let S' = S \ {s, s} for a pair s, s := (t{s) G 
Perm((T). Let a' be the restriction of a on S'. From now on, we denote the 

morphism t^{s,s} ■ ^s^) ~^ -^s'(^)> forgetting the labeled points Pa,Ps by tt. 

Let C~f* be a stratum of Ms(]R), and identify it with C:^* where 7* is an o- 
planar representative of 7. Let tt : C^' be the restriction of the forgetful 

map IT to Gy*. Let Vg be the vertex adjacent to the tail s i.e., Vs := d^*{s). 
Whenever Vg G V^. and \vs\ = 3, there is a unique vertex in V*. next to Vg 
since Vg supports both .s and .s and a real edge connecting Vg to the rest of 7*. 
We denote this vertex closest to Vg by Vc- 

We will denote the fibers of the forgetful map tt : Csf* — > Csf by A^* . 

Lemma 6.1. (a) Let (S; p) &C=j he a a' -invariant curve of type 1, and s G F^, 
(resp. sgF~,). Then, the fiber Ay* over {'E;p) is 

1. a two-dimensional open disc S+ (resp. minus the special points pf 
where f G F+,{vg) \ {s} (resp. f G F-, {vg) \ {s}) if Vg G V^. and 

\F^'ivg)\>5; 

2. a two-dim,ensional sphere S^,^ minus the special points pf where f G 
F^,ivg) \ {s} ifvg ^ VK and\F^,{vg)\ > 4; 

3. an open interval if Vg G V** and |F^. (u^)! = 4; 

4. an open interval ifvg G V!^., \Fy*{vg)\ = 3, \Fy*{vc)\ > 4 and \F^,{vc)\ > 

1; 

5. a circle if Vg G V« , \F^.{vg)\ = 3, |F^.(u,)| > 4 and \F^,{v^)\ = 1; 

6. a point if Vg G V!^. and \F.y,{vg)\ = |F^.(uc)| = 3/ 

7. a point if Vg ^ Y^, and |F^.('y^)| = 3. 

(h) Let (S;p) G be a a' -invariant curve of type 2. Then the fiber A^* 
over (S; p) is 

1. a two-dimensional sphere minus the special points pf where f G 
F7-(ws) \ {s,s} ifvg G V!^. and \F^.{vg)\ > 6; 

2. a two-dimensional sphere minus the special points pf where f G 
Fy.{vg) \ {s} ifvg ^ V« and \Fy,{vg)\ > 4; 

3. a point if |F^. {vs)\ = 3. 

(c) Let (S;p) & be a a' -invariant curve of type 3. Then the fiber Ay* 
over (E; p) is 

1. a two-dimensional sphere minus the special points pf where f G 
F7*K)\{4 if\Fy^{Vg)\>A; 
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2. a point if \F^,{vs)\ = 3. 

Proof. Here, we prove only (a). The proofs of all other cases are essentially the 
same. 

Let 7 and 7* be of type 1. Pick a cr'-invariant curve (S;p) G Gy. Let 
(I]*,p*) denote the points of the fiber Ax^-* over (S;p). If (S]*,p*) G A^-* does 
not require a contraction of its component E*^ after removing the labeled points 
Ps,Ps, then there are two possible subcases due to the stability condition: 

1. S* is a real component and supports five or more special points, or 

2. E* is not a real component and supports four or more special points. 

If (S*,p*) S Axf* requires a contraction after removing the labeled points 
Ps,Ps, then the component S*^ supports only three or four special points. Here, 
there are three possible subcases: 

3. E* is a real component and supports four special points, 
4-5-6. S* is a real component and supports three special points, or 

7. E* is not a real component and supports three special points. 

In these three cases which require stabilization, we implicitly assumed that 
|V-y.| > 1 so as not to violate the stability condition for 7. 
We consider these subcases separately. 

We first note that the positions of the special points lying in the components 
other than and are fixed, since we consider the fiber over a fixed a'- 
invariant curve (E;p). 

1. If Vs e V*. and \vs\ > 5, then (S*,p*) e A;:^* do not require the 
contraction of S* after removing ps,Ps- For all such (E*,p*), E* — E, and so 
E*^ — Et,^. Assume that s € F+. . For / e (wj) \ {s}, the special points 
Pf are fixed and distinct in E+ . Therefore, the elements (E*,p*) of A^* are 
determined by the position of the point Ps in E+. Since all special points 
are distinct, ps must be in E+ \ i.e., the fiber is E+ \ where 

feF+,{v,)\{s}. 

2. If Vs ^ V*. and \vs\ > 4, then (E*,p*) e A::,- do not require the 
contraction of E* after forgetting Similarly to the above case, E* = E^,^, 
and (E* , p*) € A;^* are determined by the position of the point ps in E^,^ . Hence, 
the fiber is E„^ \ [j{pf} where / G F+ (w,) \ {s}. 

3. Since all special points other than Ps,Ps are fixed, a fiber of tt is a family 
of CT-invariant curves which, in this case, is the deformation of the irreducible 
component (E* , p* ) with two real special points and the conjugate pair Ps,Ps- 
It clearly gives an open interval (see examples in Section [5.21) . 

4-5-6. In these cases, (E* , p* ) cannot be deformed since \vs\ = 3. Here, the 
family of cr-invariant curves along the fiber A:^* is the deformation of (E* , p* ) 
(instead of (E*^,p*J). The fiber parameterizes the nodal points E*^ n E*^ 
which disappear after forgetting Ps,Ps and contracting E* . Here, there are 
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three subcases: (6) The fiber A;y* is a point when \vc\ = 3 since (S*^,p*J 
cannot deformed in this case. (5) The fiber A:^* is a circle when F!^. (uc) — 1. 
Each (S*,p*) is given by a different position of the nodal point S*^ n S*^ in 
E„^(R). (4) The fiber A^. is an open interval when F*.(uc) > 1. Each (S*,p*) 
is given by a different position of the nodal point (E*^ n E*^) e E^^(R) which 
can vary between two other special points lying in the real part of E*^ . 

7. The element (E*^,p*J is unique when Vg ^ V!^. and \vs\ = 3, since the 
contracted component supports only three special points. 

The o-planar trees associated to (E*, p*) are simply obtained by considering 
the cases above. □ 

Consider the forgetful map for closed strata tt : C^* C^. We denote the 
fiber 7r~^(E; p) over (E; p) S Gy by A;:^' since it is the closure of the fiber A:^' 
of TT : C';:^' — > C;^ Over the same point (E; p). By using the stratification of C;^* , 
we obtain a stratification of the fiber A^* . 

Lemma 6.2. Let A^* be the fibers of n : C;^* — > C;^ over the same point 
(E;p) G Gy. Then, A;y* C A:y* if and only if-y* produces 72 contracting one 
of its invariant edges or a pair of conjugate edges. 

Proof. This statement is a direct corollary of Theorem 15.21 □ 

6.2 Homology of the fibers of the forgetful morphism 

Let 7* be a one-vertex o-planar tree, and let tt : C;^» — > be the morphism 
forgetting the labeled points Ps,Psy which is discussed in Section [6. 1.21 Assume 
that the fibers are two-dimensional; i.e., a punctured disc or a punctured sphere 
(see corresponding cases of Lemma l6.ip . 

6.2.1 Case of type 1 

Let 7* be a one- vertex o-planar tree of type 1. Assume that s £ F^, (resp. 
s G F~, ). Then, each fiber A^y* of tt is homotopy equivalent to a bouquet of 
|F^, I — 1 circles 5^ V • • • V S^. The cohomology of A;:;^* is generated by the 
logarithmic differentials; 

H°iA^') = Z, 
f 

where 

ZTTy/ — L 

for/eF+ (resp. / G F" \ {s}). 

The homology with closed support Hi{A;y'- ) is isomorphic to the cohomology 
group i?^(A;^*) and generated by the duals of the logarithmic forms; i.e., by the 
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arcs connecting the punctures Zf to a point in the boundary of the closure Ay. 



of the fiber A;y* . 



We denote the dual of the generator Ugf by S'sf. The homology group 
H2{A;y*) is isomorphic to H^{A;y*) and generated by the relative fundamental 
class of A^* . Hence, 

H^{A;^*) - Zp;^.], 
f 

where / G F+ \ {s} (resp. / G F", \ {s}). 
6.2.2 Case of type 2 

Let 7* be a onc-vcrtcx o-planar tree of type 2. Then, each fiber A^' of it 
is homotopy equivalent to a bouquet of |F-y*| — 3 circles W ■ ■ ■ V . The 
cohomology of A^y- is generated by the logarithmic differentials; 



where 



for / e F^. \ {s,s, s„}. 

The homology with closed support ) is isomorphic to the cohomology 

group H^[A:y*) and generated by the arcs connecting the pairs of punctures 
z/i, Zf^. These arcs are the duals of the cohomology classes Wsf^ — Ws/2- We 
denote them by ^sjxh- Hence, 

Hl{A^,) = Z[A^,], 

\fl^f2 / 

where fi G F^« \ {s, s}, and the subgroup Js is generated by 

6.2.3 Homology of the fibers of n^s} ■ Ms(C) ^ Ms'(C) 

Let |S| = n > 4 and s G S be different than s„. Let S' = S \ {s}. Then, each 
fiber Ag of w^g} is homotopy equivalent to a bouquet of |S| — 2 circles 5^V- • •V6'^. 
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The cohomology of Ag is generated by the logarithmic differentials; 

H°{A,) - Z, 



where 

^sf = ^^^^ dlogizs - Zf) 

for/e S\{s,s„}. 

The homology with closed support Hl{As) is isomorphic to the cohomology 
group H^{As) and generated by the arcs connecting the pairs of punctures 
Zf^,Zf2. These arcs are the duals of the cohomology classes ujsfi ~ ^sf2- We 
denote them by '^sjif2- Hence, 

where G S \ {s}, and the subgroup is generated by 

+^^.,/./3+^^.,/3/l■ 
6.3 Homology of the strata 

Lemma 6.3. Let tt : C^* — > be the fibration discussed in Section \ 6.1. 2\ 
Then, 

Hi{C^>--L)^ h;{C^;'L)®H^^{A^.-'L). 

p+q=d 

Proof. We first consider the subcases where dim A;:^* = 2. Assume that 7* is of 
type 1. The strata C;^* and are given by the products 

n X Yi mf^.(.)(c), n X n ^■^f,(.)(c) 

respectively (see, Section . The forgetful map tt preserves the component 
(S]*,p*) of (S*,p*) for V 7^ Vs- Hence, it is the identity map on the factors 

C^; -> C^^ , Mp^, („) (C) ^ Mf^(,) (C) 

for V ^ Vs- On the other hand, it gives a fibration 

TTres : C';;^' , when Vs e V*. , and 
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with the same fibers A;:^* of tt : C^* C;^. Therefore, we only need to consider 
the fibrations in (|6.ip to calculate the homology. 

The strata C^* and C^^ are diffeomorphic to the products of simplices 
with the products of the upper half plane minus the diagonals (see, Lemma 
15. ip . The map Wres forgets the coordinate subspace H"*" corresponding to the 
labeled points Ps- For instance, when |F1^. {vs)\ > 3, the 
is 

((jj+yF+ K)l \ A*) X ^ ((]a+)mK)l \ A) X ElF"K)|-3 

forgetting the coordinate subspace H"*" of the labeled point ps . Similarly, TTres '■ 
Mf^.K)(C)^ AfF-,(..)(C) is 

(C \ {0, \ A*) -> (C \ {0, l})|F^(''=)l-3 \ A 

forgetting the coordinate subspace C of the labeled point ps . 

The logarithmic forms d\og{zs ^ Zf) give a set of cohomology classes of the 
total space C^* (resp. Mf^,(i,,)(C)). On the other hand, the restrictions of 
these logarithmic forms to each fiber generate the cohomology of that fiber (see. 
Section [S?^ . By using the Leray-Hirsch theorem, we obtain 

p+q=d 

If dimA^* = 1 and the fiber is an open interval, then we directly have 
i?P(C^.) ^ HP{C=f;H°{A:y*)) = HP{C^) (E) H^iA^y-.). 

If dim j4;:j;* = 1 and the fiber is a circle, then C^j^* is x S^, and the claim 
follows from the Kunneth formula. 

If dim A^* = 0, then each fiber is a single point and the statement is obvious. 

Finally, the duality between cohomology and homology with closed support 
gives us the isomorphisms which we need to complete the proof. 

The same arguments apply to o-planar trees of type 2 and type 3. □ 

Let Q-f be the union of the substrata of C-y of codimension one and higher. 

Proposition 6.4. (a) Let 7 be an u-planar tree of type 1. The relative homology 
group Hdi,^(^Cy)-d{C-Y,Q-Y) is generated by 

where < i» and ii < ■ ■ ■ < id l£ IF7 I- ^'^ particular, 
where [C-y] is the relative fundamental class of C-y . 
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(b) Let 7 be an u-planar tree of type 2. Then, Hd{ya(c^)-d{C-y,Q-y) is gen- 
erated by 

where a{sj^),a{sk,) ^ Si^, j^,,k^, < and 2 < ii < ■ ■ ■ < id < \F^\. In 
particular, 

where [C-y] is the relative fundamental class of C-y . 

(c) Let Ws be the union of the substrata of Ms(C) of codimension one and 
higher. The relative homology group -ffdim(Ms(C))-d(-^'^s(C), T4^s) is generated 
by 



where j'*, fc, < and ii < • • • < «d < In particular, 

^^dim(Ms(C)(^s(C), Vt^s; Z) - Z[Ms(C)] 

where [Ms(C)] is the fundamental class of AlsiC). 

Proof. We obtain the result by applying the forgetful morphism successively 
and using Lemma l6.3l and the generators of the homologies of closed support of 
the fibers given in Section [^21 

It is clear that the top dimensional relative homologies are generated by the 
(relative) fundamental classes. □ 

7 Graph homology of Mg(M) 

In this section, we give a combinatorial complex whose homology is the homology 
of Ms(M). 

7.1 A graph complex of Mg(M): Fix(cr) ^ ^ case 

Let (T S §„ be an involution such that Fix(cr) ^ 0. We define a graded group 

Gd = [ H^im{c,){C^,Q^-'L) \ Ih. (7.1) 
Z [C^] ] /Id (7.2) 

^7:|ET| = |S|-d-3 / 

where [C^] are the (relative) fundamental classes of the strata C-^ of Mg(R). 

For |Perm((T)| < 4, the subgroup Id (for degree d) is the trivial subgroup. 
In all other cases (i.e., for |Perm(cr)| > 4), the subgroup Id is generated by the 
following elements. 
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The generators of the ideal of the graph complex. 

The following subsections and ![H-2 describe the generators of the ideal of 
the graph complex. 

91-1. Degeneration of a real vertex. 

Consider an o-planar representative 7 of a u-planar tree 7 of type 1 such that 
|E-y| = |S| — d — 5, and consider one of its vertices v G V* with |f | > 5 and 
|F+(i')| > 2. Let fi,fi G \ F!^ be conjugate pairs of flags for z = 1,2 such 
that /i, /2 e F+(^;) of 7, and let h e F« Put F = F^(v) \ {/i, A, h, fs} 
We define two u-planar trees Ji and 72 as follows. 

The o-planar representative 'j-^ of -y^ is obtained by inserting a pair of con- 
jugate edges e = (/e, f^), e = (fg, /^) into 7 at w in such a way that 7^ gives 
7 when we contract the edges e, e. Let 971(e) = {v,v^}, d^^{e) = 
Then, the distribution of flags of 7^ is given by ¥^^{v) = Fi U {fs, fe, fs}, 
F^iK) = F2 U {/i,/2,n and F^^K") = F2 U {/i,/2,r} where (Fi,F2,F2) 
is an equivariant partition of F. 

The o-planar representative 72 of 72 is obtained by inserting a pair of 
real edges ei = {fei,f^^), 62 = (/e2)/^^) iiito 7 at w in such a way that 
72 produces 7 when we contract the edges 61,62- Let 972(^1) = {v,v^^}, 
^72 (62) = The sets of flags of 72 are F^J^v) = Fi U {fa, fej^, fej}, 

F^.iv'^) = F2U{/i,/i,ri}, F^.iv'-) = F3U{/2,/2,r='} where (Fi,F2,F3) 
is an equivariant partition of F. 

The u-planar trees 7^ , 72 are the equivalence classes represented by 71 , 72 
given above. 

Then, we define 

nT,v,fuf2,f3) :=E[^^i]-E[^^J' (7-3) 

where the summation is taken over all possible 7^, i = 1, 2 for a fixed set of flags 

{/li/l,/2,/2,/3}- 

91-2. Degeneration of a conjugate pair of vertices. 

Consider an o-planar representative 7 of a u-planar tree 7 of type 1 such that 
|E^| = |S| — d — 5, and a pair of its conjugate vertices v,v E V,^ \ V* with 
\v\ = \v\ > 4. Let fi G Fj{v), i = 1, • • • , 4 and fi € Fj{v) be the flags conjugate 
to /j, i = 1, • • • ,4. Put F = F-y(u)\{/i, • • • , /4}. Let (Fi, F2) be a two-partition 
of F, and Fi,F2 be the sets of flags that are conjugate to the flags in Fi,F2 
respectively. 

We define two u-planar trees 7^ and 72 as follows. 

The o-planar representative -Ji of 'Ji is obtained by inserting a pair of conju- 
gate edges e = (/e, f), e = {fg, f^) to 7 at v in such a way that 7^ produces 
7 when we contract the edges e,e. Let 971(e) = {ve,v'^}, 9^^{e) = {vg,v'^}. 
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The sets of flagsof 7i are F^, (v^) = Fi U {/i, ^ , /e}, F^, («^) = F2 U {/a, A, 
and F^, (v,) = Fi U {/i, /s, /g}, = F2 U {/g, /4, T}. ^ 

The o-planar representative 72 of '72 ^^^^ obtained by inserting a pair of 
conjugate edges into 7 at the same vertices v,v, but the flags are distributed 
differently on vertices. Let d.y^(e) = {ve,v'^}, 9^^{e) = {vg^v'^}. Then, the 
distribution of the flags of 72 is given by F-y^ (we) = Fi U {/i, /a, /e}, F^^ {v'^) = 
F2 U {/2, /4, n, F^, = Fi U {/i, /3, /e-}, and F^, = F2 U {/2, A, 

The u-planar trees 7i,72 are the equivalence classes represented by 7i,72 
given above. 

We define 

nr, V, /i, /2, /3, h) Et^^j - EI^tJ' (7-4) 

where the summation is taken over all 7i,72 for a fixed set of flags {/i, • • • , 74}. 

The ideal Id is generated by TZ{f; v, /i, /2, /a) and 7?.(7; v, /i, /2, /a, A) for 
all 7 and w satisfying the required conditions above. 

The boundary homomorphism of the graph complex 

We define the graph complex Q, of the moduli space A/g (M) by introducing a 
boundary map d : Gd —* Gd-i 

7 

where the summation is taken over all u-planar trees 7 which give t after 
contracting one of their real edges. 

Theorem 7.1. The homology of the graph complex is isomorphic to the 
singular homology o/Mg(M) for Fix((T) 7^ 0. 

Proof. First, we note that the statement directly follows when |Perm(o')| — 0. 
In this case, the stratification of Mg(]R) is a cell decomposition. Details of this 
case can be found in [7] and [16]. Similarly, the stratifications of Mg(]R) are 
cell decompositions for the cases |S| — 4 and |Perm(cr)| = 2, and |S| = 3 and 
|Perm((7)| = 2 (see examples in Section [5T2t . 

We prove the statement for the ct ^ id cases by induction on the cardinality 
of Perm(cr). 

Let TT : Af g (M) Mg/ (R) be the morphism forgetting the points labeled by 
s, s € Perm((T). Here, we use the notations introduced in Section [6. 1.21 

Let Bd denote the union of d-dimensional strata of Mg/ (K) (i.e, IJ^ C-y where 
|E^| = |S'| - d - 3). The moduU space Mg, (R) is filtered as follows 

= S_i c Bo C • • • C B(|g,|_4) C B(|g,|_a) - Ms'W- 
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The forgetful morphism tt induces a filtration of Mg(R): 

- C £;o C • • • C E^\s'\-4) C E^\s'\-3) = Ml{R) 

where E^ = TT^^{Bd). Then, the spectral sequence of this filtration gives us 

= Hp+,[Ep, =^ Hp+,(Ml{M.)--L). (7.6) 

We prove this theorem by writing down the spectral sequence ()7.6p explicitly. 
As a first step, we calculate the homology groups Hp+g{Ep, Ep^i). 

From now on, we assume that the statement is true for Mg,(R). 
Step 1. 

We can write the homology of a pair {Ep, Ep^i) as a direct sum of the homology 
of its pieces: 

Hp+,{Ep,Ep-,)= Hp+,{7r-\Cy),7r-\Q^)). 
Consider the following filtration of 7r~^(C-y): 

where Yj 's are the unions of strata 

such that TT maps each of these stratum onto Cj, and the dimension of the fibers 
of TT : Yj — + C-y is j for j = 0, 1, 2. 

By using this filtration, we obtain the following spectral sequence 

= H^+JiY,Y-l |J(r, n 71-1(0^))) =^ H.+,iEp, Ep^i). 

Clearly, Yi contains strata of dimension p + i, and Yi n TT~^{Q-y) contains the 
substrata that map to i?p_i (i.e., substrata of codimension one or higher in 
Cf'). Hence, we have 

= 0i^,+i(Ccr,Qcr): 
cr 

^2.. = 0i^,+2(C.-,Q.-). 
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By using Lemma 16.31 (and the isomorphism between relative homology and 
homology with closed support), we can write the groups Y^^ as products of 
homology groups of the base and fiber: 

The dimension of the fibers A-y^^ of tt : C-^^ — > C-y is zero, hence 

' m 

The dimension of the fibers A^*^ of tt : C-y is one, hence 

n,j^^H,(C^,Q^)®H^,{Ac;). 

Finally, the dimension of the fibers of tt : Ct-^. C-y is two, hence 
= ^Hj{C^,Q^)^H^{A^,), 

Then, the differentials dj : Y2 ^ — > Y} ^ and dj : Y} ^ ^ Yj j are given respec- 
tively by the differentials 

d*-- HiiA^,)^ec,<..mAc:), 

9.: H-^{Ac;)^®^^^^^Ho{A^^J. ^'■'> 

Hence, the differential dJ maps the fundamental class [Ct-*] to ^^^^[C^*], and 
similarly [Cq] to J2±[C^'J. 

Finally, the differential dJ :Ylj^ "^Oj+i is given by the differentials 

HoiA^rJ- (7-8) 

For each pair of zero dimensional fibers A^.^^^ and A-y^^ lying in the same two 

dimensional fiber ^t-*, there is a generator in Hi{At-*) whose image under 9* 
gives the difference of these points (see Section 15^ . Therefore, each pair of 
strata C-y^^ , C^*^^ which are zero dimensional fibrations over C-f are homolo- 
gous relative to it^^{Q^) i.e., 

J - [^^r„J = (7.9) 

in H^{Ep, Ep_i). 

It is important to note that the kernel of the differential is trivial. This 
follows from the fact that the kernel of 9* given in (|7.8p is trivial, as a con- 
sequence of the homology of the fibers given in Section 16.21 Therefore, the 
homology H^{Ep, Sp-i) is given by the total homology of the spectral sequence 
(Yi.j//o, di) where lo is the ideal of the relations given by (17. 9|) . 
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step 2. 

The calculations in Step 1 imply that the term E]; ^ is generated by the relative 
fundamental classes of the strata. Moreover, it admits the relations that are 
imposed in the definition of G,: 

The forgetful morphism maps the chains defined in 91-1 and SH-2 for /,; ^ s 

onto the chains of the same type in Ms/(M). Hence, if /i 7^ s for all i, then 
T^{l\v, fl, f2, fs) and 7?.(7; u, /i, • • • , fi) are homologous to zero since we have 

assumed that the statement is true for Ms/(R). 

On the other hand, the same statement for fi = s comes as a conse- 
quence of the calculation of Step 1. For each relation (|7.9p in relative homology 
H^,{Ep, Ep-i), there is a relation in H^,{Mg{'U.)). In fact, the sums (|7.3p (and 
also (I7.4P ') are mapped onto a difference given in (|7.9p by the relativization map 
rel : Ep Ep/Ep-x. 

We need to confirm that the sums defined in 91-1 and 91-2 are indeed ho- 
mologous to zero. We can show this by using certain forgetful maps. 

The chains of type 9^-i. Consider the composition of projection C-r* — *■ C-ri 
onto the factor corresponding to vertex v £ V^, , and forgetful map Ct-; C^^ 
where /x* is a one-vertex o-planar tree with F+ = {/i,/2} and Fj^^ = {/a} 
which is obtained by forgetting all tails of r* but /i, /i, /2, /2, /s- 

The configuration space C^^ is a two-dimensional disc with a puncture, and 
it is stratified as in Figured) 



A ,,./2 




Figure 4: The strata of C^^ . 

If a codimension two stratum C-y* of Cr* is in the fiber over the codimension 
two stratum of C^^ which is lying in its boundary (see. Figure 2]), then 7* is 
obtained from t* by inserting a pair of real edges at vertex v. Similarly, if a 
codimension two stratum C-y* of C'r* is in the fiber over the codimension two 
stratum of C^^ which is lying inside of C^^ (see. Figure HJ, then is obtained 
from T* by inserting a pair of conjugate edges at vertex v as above. Moreover, 
since C^^ is a punctured disc, the fibers of the forgetful map over any two points 
of C^^ are homologous; i.e., TZ^'J', v, /i, /2, /a) is homologous to zero. 

The chains of type ^-2. We show that the sum (|7.4p is homologous to zero by 
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using the same method as in the 91-1 case. Here, we use a projection map Ct* — > 
-^^F^.(u)(C). The relations in the complex moduH space Mf^,(^)(C) which are 
introduced by Kontsevich and Manin induce the relations 7?.(7; v,fi,--- , fi) = 
(see, [H] or [H]). 

Step 3. 

We have a complete description of generators and relations in ¥.\ ^ . We need to 
calculate the differentials. 

The first differential d\ : ^ Ep-i,, 

is given by the sum boundary 

homomorphisms 

^* • -^dim c^. (^T-* ) ®7*'^dimCT^(C-i'*) (7 

where C,-. C Ep and C^* C Ep_i, and, by contracting a real edge e of each 7*, 
we obtain t* . 

In order to complete the proof, we only need to show that the higher differ- 
entials and c?f of E*^* vanish. 

For dimensional reasons, the differential is zero except df : E^ ^ ~* IEp_2 2 

anddf :Ei^o^IEp-2,i- 
On the other hand, 

I if [Ct-*] e Ep,2, then either € V?. and \vs\ > 5, or Vs ^ V'?. and 
bsl >4; 

II if [Cc*] e Ep.i, then Vs G V?. and either \vs\ = 4, or \vs\ = 3 and |uc| > 4; 

III if [C-^^] e Ep,o, then either Vs € Y^^ and \v,\ ^ \vc\ = 3, or Vs ^ 
and \vJ =3 



(see Lemma |6T|) . 
Now, assume that 



for [C^j*] G Each r^. must produce ^* by contracting one of its real edges, 

due to the stratification given in Theorem 15.21 Note that, the contraction of a 
real edge of increases or preserves the valency of the vertex v^. However, 
according to condition II, the valency \vs \ must decrease after a contraction i.e., 
this gives a contradiction. Hence, : E^ ^ 2 must be zero. 

By using similar arguments (i.e., comparing valencies of vertices Vg and Vc), 
we show that the other higher differentials df : E^ q ^\,^2 1 ^-^d df : E^ q ^ 
Ep_3 2 also vanish. 

The proof is completed by observing that the differential of the graph com- 
plex is the sum of the differentials (tf and df that are defined in (I7.7p . ()7.10p 
respectively. □ 
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Remark 7.2. If |S| > 4 and |Fix(cr)| ^ 0, then the moduh space Ms(K) is not 
orientable. A combinatorial construction of the orientation double covering of 
Af s (R) is given in [1] . A stratification of the orientation cover is given in terms of 
certain equivalence classes of o-planar trees. By following the same ideas above, 
it is possible to construct a graph complex generated by fundamental classes 
of the strata that calculates the homology of the orientation double cover of 
Ml(R). 

7.2 A graph complex of Mg(]R): Fix(cr) = case 

Let cr € §n be an involution such that Fix(a) = 0. We define a graded group 

% = I i?dim(C,)(C^,Q-y;2) /^d: (7-11) 

\-)':|E^| = |S|-d-3 / 

= I Z[CM/Id (7.12) 

\7:|E,| = |S|-d--3 / 

where [C~f] are the (relative) fundamental class of the strata C-y of Afg(R). 
The subgroup Id (for degree d) is generated by the following elements. 

The generators of the ideal of the graph complex. 
6-1. Degeneration of a real vertex: Case of type 1. 

6-1.1. |F!!^| ~ case Consider an o-planar representative 7 of an u-planar 
tree 7 of type 1 such that |E^| = |S| — d — 5 and |F!^| = 0. Let v be its real 
vertex, and assume that \v\ > 6. Let fi € F+,i = 1,2,3, and let fi G F~ be 
their conjugate flags. Put F = F^{v) \ {/i, /2, fs, A, /2, h}- 

We define two u-planar trees 7 1,72 as follows. 

The o-planar representative ■Ji of 'Ji is obtained by inserting a pair of con- 
jugate edges e = (/e, /^), e = (/g, f^) into 7 at w in such a way that produces 
7 when we contract the edges e,e. Let d^^{e) = {VjV'^}, d^^{e) — {v,v'^}. The 
sets of fiag_^are F^, {y) = Fi U {/i. A, /e, h}, F^, {v^) = F2 U {/a, h,n and 
F71 (^'^) — F2 U{/2, /3, f^}, where F is the disjoint union of Fi, F2 and F2. The 
set F2 contains the flags that are conjugate to the flags in F2 and vice versa. 

The o-planar representative 72 of 72 is obtained in a similar way. First, we 
swap /i and A (i-e., put /i in F~ and A in F+). Then, we obtain 72 by inserting 
a pair of conjugate edges at the vertex v in the same way, but the flags are 
distributed differently F^, {i) = Fi U {/a, A, /e, /e}, F^, {v'^) = F2 U {A, /2, H 

andF^,(t;S) = F2U{/i,A,n- 

The u-planar trees 7i,72 are the equivalence classes represented by 7^,72 
given above. 

Then, we define 

V, /i, /2, /3) Et^^J " Et^^J' (7.13) 

Tl T2 
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where the summation is taken over all possible 7, , z = 1,2 for a fixed set of flags 

{/„/,; h = 1,2,3}. 



6-1.2. |F!!^| ^ case The definition of generators of ideal for this case is 
the same as 9^-1. Instead of repeating this definition here, we will refer to (|7.3p 
when it is needed. 

6-2. Degeneration of a real vertex: Case of type 2. 

Consider an u-planar tree 7 of type 2 such that |E-y| = |S| — d — 5. Let v be its 
real vertex, and assume that |?;| > 6. Let G F-y(w) be conjugate pairs of 

flags for z = 1, 2, 3. Put F = Y^{v) \ {h.h. /s, /i, /2, h}- 
We define two u-planar trees 7 1,72 as follows. 

The first tree, 7]^, is obtained by inserting a pair of conjugate edges e = 
(/e,/'^), e = (/e,/'^) to 7 at i; with boundaries d^^{e) = {VjV'^}, d^^{e) = 
{■u, v^}. The sets of flags are given by F^i_(C) = Fi U {/i, /i, /e, /g}, F^^ {v"") = 
F2 U {/2, fsJ"} and F^,(i;^) = F2 U {/2, /s, f^}, where F is a disjoint union of 
Fi, F2 and F2. F2 contains the flags that are conjugate to the flags in F2 and 
vice versa. 

The second tree, 72, is also obtained by inserting a pair of conjugate edges 
at the vertex v in the same way, but the flags are distributed differently on 
vertices; F^, (5) = FaUj/s, /a, /e, /g}, F^, (t;^) = FiU{/i, /a, ^ } and F^.Kl = 
F2U{/i,/2,r}. 

Then, we define 

7^(7; V, /i, /2, /a) := ^t^^J ~ Et^^J' (^.14) 

Here, the summation is taken over all possible 7^, i = 1, 2 for a fixed set of flags 
|z = l,2,3}. 

6-3. Degeneration of a conjugate pair of vertices. 

Consider an u-planar tree 7 (of type 1, type 2 or type 3) such that = 
|S| — c? — 5, and a pair of its conjugate vertices v,v ^ Yj \ Vl^ such that 
\v\ = \v\ > 4. Let fi £ F^(t;), z = 1, • • • ,4, and let fi g F^{v) be their conjugate 
flags. Put F = F^(t;)\{/i, • • • Ji}. Let (Fi, F2) be a partition of F, and Fi,F2 
be the sets of conjugate flags. 

We define two u-planar trees "y^ and 72 as follows. 

The first one, 7]^, is obtained by inserting a pair of conjugate edges e = 
(/e, /''), e = (/g, f) into 7 at w, w such that dj^{e) = {ve,v''}, d^^{e) = {ug, t;"}. 
The sets of flags are given by F^j(we) = Fi U {/1,/2,/e}, F-yj(u'^) = F2 U 
{/3, fi, f'} and F^, (vs) = Fi U {/i, /a, /g}, F^, [v^] = r2 U {/a, h, f'}. 

The second one, 72, is also obtained by inserting a pair of conjugate edges 
into 7 at the same vertices v,v, but the flags are distributed differently on 
vertices. Let dj2{e) = {ue, i'^}, t?72 (e) = {ve,v''}- Then, the sets of flags are 
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given by F^,{v,) = Fi U {/1,/3,/e}, F^,K) = F2 U {/2,/4,n, F^^K) = 
Fi U {/i, /3, /e-} and F^, (v^) = F2 U {/a, /4, f}. 
We define 

7^(7; /i, /2, /3, /4) Et^^J - Et^T^]' (7-15) 
where the summation is taken over all such — 1,2 for a fixed set of flags 

{/l,-- - ,/4}. 

The ideal 1^ is generated by the chains Ti{'j;v, fi, f2, fs) defined in (|7.3p . 
dZISl) and (jTll)) . and 7^(7; w, A, /a, /s, /4) defined in (TTTS)) for aU 7 and w 
satisfying the required conditions above. 

The boundary homomorphism of the graph complex. 

We define the graph complex of the moduli space Ms(M) by introducing a 
boundary map 9 : % — > 

7 

where the summation is taken over all u-planar trees 7 which give t after 
contracting one of their real edges. 

Theorem 7.3. The homology of the graph complex is isomorphic to the 
singular homology o/Mg(M) for Fix((T) = 0. 

The proof of this theorem is essentially the same as the proof of Theorem 
17.11 We will not repeat it here. 

8 Fundamental group of Ms(M) 

In this section, we give a presentation of the fundamental group of Ms(K) by 
using the groupoid of paths which are transversal to the codimension one strata 
of Ms(R). This idea has been used by Kamnitzer and Henriques in [T3] to 
calculate the fundamental group of Afs(R) for a = id. This section extends 
their description to 7ri(Afg(R)) for an arbitrary involution a. 

8.1 Fundamental groups of open parts of strata 

In this section, we consider a particular subset of the set of u-planar trees. Let 
CTree (fj) be the set of u-planar trees having no conjugate pairs of edges. If 
7 G OTree{a) is of type 1, then = V!^. If 7 e OTree{a) is of type 2, then 
|V^| = 1, and if 7 e OTree{a) is of type 3, then |V^| = 2. 

For a u-planar tree 7 € OTree{a), the open part Oy of the stratum is the 
closed stratum C.y minus the union of the closure of its codimension one strata. 
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Proposition 8.1. For^ G OTree[a), the open part oj the stratum C-^ is simply 
connected. 

Proof. For 7* £ OTree{(j), the open part of a stratum is 

[ n«ev^. if 7* is of type 1, 

O-y. = < if 7* is of type 2, 

i Mf^(.)(C) if 7* is of types. 

This follows from the fact that the open part O-y. of C-y. is the product of the 
open parts of its factors. 

Hence, we only need to consider the factors that correspond to the one- vertex 
trees. 

We prove the statement by induction on the cardinality of Perm(tT). First, 
we note that the open parts of the strata of Afs(M) are contractible for S = 
rix(cr), |S| = 4 and |rix(cr)| = 2, |S| = 4 and |Fix(cr)| = 0, and |S| = 3 and 
|Fix(cr)| = 1. In these cases, the stratifications are cell decompositions, and the 
open parts of the strata are open discs (see [71 [16] and examples in Section 15. 2|) . 

Let 7* be a one- vertex u-planar tree of type 1. Let \ > 0, and tt : C-^* 
Cy be the morphism forgetting the conjugate pairs of points Ps,Ps. Let O be 
the subset of the fiber 7r^^(E;p) such that (I]*,p*) G O does not require any 
stabilization after forgetting For (E*,p*) e O, E* = S. Since all special 

points are fixed in S*, the different elements of O are given by positions of the 
labelled point ps. The labelled point ps is in ({special points} U S(M)))/ce. 
This follows from the fact that all special points must be distinct (hence, we 
need to remove special points and E(R) where Ps and ps collide and give a real 
node) and s in either F^, or F~. (so that, we need to take the quotient with 
respect to the real structure cs : S — > E). 

A degeneration of (S*,p*) e O, which is obtained as the limit as Ps goes to 
a special point in S \ S(IR.), gives us an element in O-y* , since the limit element 
has an additional conjugate pair of edges. On the other hand, a degeneration 
of (E*,p*), which is obtained as the limit as Ps goes to a point in S(M), gives 
a curve with a real node; i.e., this limit does not lie in O-f*. Therefore, the 
restriction of the forgetful map tt : O-^. O-y has a fiber (S \ I](R))/cs over 
(E;p) G O-y. It is clear that the fiber is simply connected. 

If we assume simply connectedness of 0~f, then O^- is clearly simply con- 
nected. We prove the statement by induction on the cardinality of the labeling 
set Perm(CT). 

The proofs for u-planar trees 7 £ CTree (cr) of type 2 and type 3 are the 
same as for the type 1 case. The fiber of the forgetful map tt : O-^- O-^ over 
(E; p) is E when 7* is of type 2, and E/cs when 7* is of type 3. In both cases, 
the fibers are simply connected. □ 

Proposition 8.2. The moduli space Mg(M) is stratified by simply connected 
subspaces 0~f. 

Proof. This directly follows from the fact that the open parts O-^ of the strata 
C-y are pairwise disjoint. □ 
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8.2 A groupoid of paths in Mg(]R) 

We consider the following groupoid V of paths in Mg(R). Choose an element 
p(j)) in every connected component Ct-j^j of the main stratum Mg (M). 
The objects Ob(7') are these elements p(i)). 

The morphisms of V are given as follows: Let C^-^i^ and Ct^^^ be a pair of 
top-dimensional adjacent strata in M^(R), and let C-^.. be their common codi- 
mension one stratum. The morphism (7^) is the homotopy class of oriented 
paths in A/s(R) that start from the point p(i))i pass through the common 

codimension one (open) stratum C^.. , and end at p(j))- Notice that such 

paths connecting a pair of points (S(i),p(z)) and (S(j),p(j)) are homotopic, 
since the open parts of Cti^^^ , ^'^u) ^^"^ ^tij simply connected (see Propo- 
sition [5TT]) . The homotopy classes of paths that intersect only codimension 1 
strata are given by concatenations of (7j^)'s. 

Theorem 8.3. The fundamental group 7ri(Mg(R)) is generated by the loops 

which are subject to the following relations: 

1. Let 'Ji-^i^ be a u-planar tree having only one edge, then 

(7n.. 7.,n) = 1- (8-2) 



2. Let 7' with |E-y'| = 2, and let 7^^ , Xjj be the only u-planar trees that are 
obtained by contracting one of the edges of ^' , then 

ilrj Tj,) = 1. (8.3) 



3. Let 7' with \Ej>\ — 2, and let "^i^i^,--- T^i^i^ be the u-planar trees that 
are obtained by contracting an edge of ^' , then 

(7'ii'i2 7't2'i3 7*314 7*4*i) (8''^) 



Proof. Every loop in M g (R) is homotopic to a loop which is transversal to codi- 
mension one strata. Such transversal loops can be obtained by perturbing the 
original loops. Hence, we can choose the loops given in (|8.ip as representatives 
of the homotopy classes of loops. 

These loops are subject to the following relations: 

1. The concatenation of a path {"fi^i^) with the reverse path {"fi^ij is obvi- 
ously homotopic to a point and gives the relation (|8.2p . 

On the other hand, if two paths in Mg(R) are homotopic, then they are 
homotopic by a homotopy of paths that are transversal to the codimension one 
strata. Therefore, the homotopy relations arise from the passing of the paths 



35 



through codimension two strata: Let 7' be a u-planar tree corresponding to a 
codimension two stratum of Afg(M). The stratum C-^i is contained either in 
two or in four codimension one strata, since we can obtain two or four u-planar 
trees by contracting one of the two edges of 7'. 

2. If only two codimension one strata, C-^.. and Ct-^., intersect along the 
codimension two stratum C-y', then the concatenation of (7jj) and (Tji) 
gives the loop 

around C^i which is contractible; i.e., gives relations in (|8.3p . 

3. If there are four codimension one strata C~, , ■ ■ ■ , C-v intersecting 
along the codimension two stratum C-y' , then the loop 

('/iii2 '^1213 '^il.ii 'yiiii) 

around C^' is contractible and gives the relations (|8.4p . 

□ 

Remark 8.4. The fundamental group of Mg(R) is particularly interesting for 
a = id, since A/s(R) is K{n,l) in this case. However, this is not true when a ^ 
id. For instance, if |Perm(i7)| — 6, then the open part of each top dimensional 
stratum is topologically a 2-dimensional sphere i.e., higher homotopy groups of 
Afg(R) cannot be trivial in this case. 

Remark 8.5. A similar presentation of the fundamental group of the orientation 
double cover of A/g (R) is given in [2] . 
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